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EFFICIENT MAPPING OF RECONSTRUCTION ALGORITHMS 
FOR MAGNETIC RESONANCE IMAGING ONTO A RECONFIGURABLE 

RECONSTRUCTION SYSTEM 

Background of the Invention 

The present invention relates to diagnostic medical imaging. It finds 
particular application in conjunction with die reconstruction of magnetic resonance 

5 images and will be described with particular reference thereto. 

Heretofore, magnetic resonance imaging scanners have included a 
main magnet, typically superconducting, which generates a temporally constant 
magnetic field B 0 through an examination region. A radio frequency coil, such as a 
whole-body coil, and a transmitter tuned to the resonance frequency of the dipoles to 

10 be imaged in the B 0 field have often been used to excite and manipulate these 
dipoles. Spatial information has been encoded by driving the gradient coils with 
currents to create magnetic field ; gradients in addition to the B 0 field across the 
examination region in various directions. Magnetic resonance signals have been 
acquired by the same coil, demodulated, filtered and sampled by an RF receiver and 

15 finally reconstructed into an image on some dedicated or general-purpose hardware. 

, Rather than using the same coil to transmit and receive RF pulses, the 
use of surface or local receive coils has become more and more common recently. 
These receive coils are often arranged in arrays, in which each coil element produces 
its own output. Instead of combining the outputs of the coil elements in the analog 

20 domain, it has proven advantageous to reconstruct the output from individual coil 
elements separately. Therefore, each coil element is typically connected with its own 
RF receiver. 

While current scanners claim to have a few receive channels with 
independent RF receivers, they still have only a single reconstruction unit. The 
25 processing of the data from each of the RF receivers is interleaved in time in the 
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reconstruction unit, although it may be performed in parallel to reduce reconstruction 
times. 

Simply multiplying the reconstruction units gives rise to the problem 
of how to map the processing efficiently onto the individual units. A fixed allocation 
5 of reconstruction units to receive channels, for example, makes only poor use of 
available hardware since varying numbers of coil elements might be employed in 
practice. Moreover, the complexity of the reconstruction software generally 
increases considerably to divide the processing suitably among the reconstruction 
units. 

10 The present invention provides an improved imaging apparatus and 

an improved method, which overcome the above-referenced problems and others. 

Summary of the Invention 

In accordance with one aspect of the present invention, an MRI 
15 system is disclosed. A means creates and transmits RF pulses into an examination 
region to excite and manipulate a spin system to be imaged. A means picks up an 
MR signal emitted from the examination region. A means demodulates the MR 
signal and converts the demodulated MR signal into digital data. A means, including 
a plurality of reconfigurable processing units with dynamically reconfigurable 
20 connections, reconstructs the digital data into images. 

In accordance with another aspect of the present invention, a method 
for processing an MR signal is disclosed. RF pulses are created and transmitted into 
an examination region to excite and manipulate a spin system to be imaged. The MR 
signal, emitted from the examination region, is picked up. The picked up MR signal 
25 is demodulated and converted into digital data. The digital data is reconstructed into 
images via a plurality of processing units with dynamically reconfigurable 
connections. 

Advantages of the present invention reside, inter alia, in an increased 
reconstruction speed due to a more efficient utilization of hardware resources, and 
30 simpler reconstruction software architecture due to a single general strategy for 
mapping processing tasks to hardware resources. 
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Brief Description of the Drawings 

The invention may take form in various components and 
arrangements of components, and in various steps and arrangements of steps. The 
drawings are only for purposes of illustrating the preferred embodiments and are not 
5 be construed as limiting the invention, 

FIGURE 1 is a diagrammatic illustration of a magnetic resonance 
imaging system in accordance with the present invention; 

FIGURE 2 is a diagrammatic illustration of a reconfigurable 
reconstruction system in accordance with the present invention; 
10 FIGURE 3 is a diagrammatic illustration! of a possible distribution of 

processing tasks over four pipeline stages in accordance with the present invention; 

FIGURE 4 is a diagrammatic illustration of a possible timing for 
executing an iterative reconstruction on four processing units per channel in 
accordance with the present invention; 
15 FIGURES 5A-B depict two alternative techniques for combining 

images from individual processing channels to create a final combined image in 
accordance with the present invention; 

FIGURE 6A is a diagrammatic illustration of a reconfigurable 
reconstruction system utilizing six processing channels with one pipeline stage each 
20 in accordance with the present invention; 

FIGURE 6B is a diagrammatic illustration of a reconfigurable 
reconstruction system utilizing three processing channels with two pipeline stages in 
accordance with the present invention; 

FIGURE 6C is a diagrammatic illustration of a reconfigurable 
25 reconstruction system utilizing two processing channels with three pipeline stages 
each in accordance with the present invention; 

FIGURES 7A-C are diagrammatic illustrations of a reconfigurable 
reconstruction system built up of boards comprising six embedded processing units 
each that supports different numbers of processing channels and pipeline stages 
30 while utilizing the same total number of processing units, in accordance with the 
present invention; 



FIGURE 8 is a diagrammatic illustration of a reconfigurable 
reconstruction system built up of a general-purpose hardware, including personal 
computers or workstations as processing units and a switch as an interconnection. 

5 Detailed Description of the Preferred Embodiments 

With reference to FIGURE 1, a magnetic resonance (MR) imaging 
scanner 10 includes a preferably superconducting main magnet 12, which includes a 
solenoid coil in the illustrated embodiment. The main magnet 12 generates a 
spatially and temporally constant magnetic field Bo through an examination region 
10 14 in a bore 16 of the magnet 12 . 

Magnetic field gradients across the examination region 14 are 
generated by gradient coils 18 to spatially encode an MR signal, to spoil the 
magnetization, and the like. In the preferred embodiment, the gradient coils 18 
produce gradients in three orthogonal directions, including a longitudinal or 
15 z-direction and transverse or x- and y-directions. 

A whole-body coil 20, preferably a birdcage coil, transmits 
radiofrequency (RF) signals for exciting and manipulating a spin system to be 
imaged and may also receive the MR signal. 

A plurality of local RF coils 22 is disposed in the bore 16. The local 
20 coils 22 include in the illustrated embodiment a phased-array coil 24, which includes 
seven coil elements. Optionally, the phased-array coil may be built into a patient 
support 26. In addition, a surface coil array 28 is disposed in the bore 16. It may 
include a plurality of surface coils, coils which view different regions of the subject, 
coils which view a common ; region of the subject, but have different reception 
25 properties, and the like. 

To perform measurements, a subject is placed in the magnet's bore 16 
with the region of interest in the examination region at or near the magnet's 
isocenter. A sequence controller 30 controls the gradient amplifiers 32, which drive 
the gradient coils to create gradient magnetic fields with appropriate strength, 
30 orientation and timing. The sequence controller 30 also controls the radiofrequency 
transmitter 34 which, with the help of the whole-body coil 20, sends radiofrequency 
pulses into the examination region 14 to excite and manipulate the spin system to be 
imaged. 
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Magnetic resonance signals are induced in selected receive coils in 
the examination region 14. Each of n elements of the local coil arrays 22 is 
connected with one of n RF receivers 36 19 36 n . The whole-body coil 20 is also 
preferably connected to one additional RF receiver. 

5 The reconfigurable reconstruction system 40 supports up to 

n independent processing channels 42j, 42„, with each of these channels 
connected to one of the RF receivers 36i, 36„. The images reconstructed 
separately by the processing channels are finally combined by the combining unit 
44. The combined images (and optionally the uncombined 

10 images) are sent to the host computer 50 for storage and viewing. The host computer 
50, preferably a personal computer or workstation, includes a display and a user 
interface connected with the sequence controller 30, which allows the operator to 
select among a variety of sequences and imaging parameters. 

With continuing reference to FIGURE 1 and further reference to 

15 FIGURE 2, the data provided by coils 20, 22, 28 are sent via the RF receivers or 
receive channels 36i, 36„ to corresponding individual channels of a plurality of 
processing channels 42i, 42 2 , 42„. The data are processed by a plurality of 
processing or reconstruction units 52, arranged in the pipeline stages 54i, 54 2 , ... 
54 m . The allocation of processing or reconstruction units 52 to processing channels 

20 and pipeline stages is performed dynamically on a per scan basis. Moreover, the 
number of processing channels is adapted to the number of receive channels actually 
in use, i.e. it is chosen to be a multiple or a factor of the number of active receive 
channels, or to be the same. The images reconstructed separately by the processing 
channels 42i, 42 2 , 42 n are sent to the combining unit 44, where the images are 

25 combined. 

With reference to FIGURE 3, one of the processing channels of the 
reconstruction system is shown in more detail. The reconstruction is performed using 
four pipeline stages 54^ 54 2 , 54 3 , and 54 4 . The first pipeline stage 54i operates on 
the data in k-space. It performs, for instance, a sampling density compensation or a 
30 regridding. The intermediate pipeline stages 54 2 and 54 3 transform the data from k- 
space to spatial (or image) domain. The use of two pipeline stages permits, in this 
case, to separate the two-dimensional Fourier transform required in two-dimensional 
imaging into two subsequent one-dimensional Fourier transforms, allocating one of 
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them to each pipeline stage. The final pipeline stage 54 4 operates on the data in the 
image domain. It performs, for instance, a roll-off correction or weighting. 
Alternatively, the images from the individual processing channels are also partly or 
completely combined in the final pipeline stage to drastically reduce the required 

5 bandwidth to the combining unit. In case of an iterative reconstruction, for which a 
variety of algorithms are known, these processing steps make up the forward 
processing. Keeping the same mapping of processing tasks to the pipeline stages, the 
backward processing can be implemented similarly by sending the data in reverse 
direction from the last to the first pipeline stage. In addition, some further processing 

10 in the spatial domain has to be implemented in the last pipeline stage. It includes the 
core of the iterative reconstruction, such as the conjugate gradient or the generalized 
minimum residual method, but without the matrix-vector multiplication, and a 
redistribution of the final combined image to all processing or reconstruction units 
allocated to the last pipeline stage before the beginning of a new iteration. 

!5 FIGURE 4 shows a possible timing for an iterative reconstruction 

executed on the four pipeline stages 54,, 54 2 , 54 3 , and 54 4 of FIGURE 3. P_xy 
denotes the processing of image x in iteration y. In the initial iteration, an image A is 
manipulated in pipeline stages S4i, 54 2 , 54 3 , and 54 4 using the forward processing. 
The images B, C, and D enter pipeline stage 54\ at suitable later times. When the 

20 first image A reaches pipeline stage 54 4 , pipeline stage 54, has processed images B, 
C, and D in the initial iteration. Then, the backward processing starts with the image 
A in the first iteration on pipeline stage 54 4 . Preferably, a first chain of processors is 
dedicated to the forward processing and a second chain of processors is dedicated to 
the backward processing, although the forward and backward processing can also be 

25 executed, ever^ simultaneously, on the same processors. 

In FIGURE 5A and 5B, exemplary techniques for combining images 
reconstructed separately by the processing channels are shown. The combination is 
performed by the processing or reconstruction units allocated to the last pipeline 
stage 54 m , which have the capability of exchanging data with each other. 

30 In FIGURE 5A, the image from channel 42i is combined with the 

image from channel 42 2 , producing an intermediate combined image, which is sent 
to the adjacent channel 42 3 to be further combined with the image from this channel. 
At the same time, the image from channel 42„ is combined with the image from 



channel 42 n .i, producing an intermediate combined image, which is sent to the 
adjacent channel 42 n .2 to be further combined with the image from this channel. 
After the final combined image from all channels 42 u 42 2> 42 n has been obtained 
after n/2 steps, it is sent to the combining unit 44 for further processing. 

In FIGURE 5B, the images from channels 42 x and 42 2 , 42 3 and 42 4 , 
42„.i and 42 n are combined in parallel. After the final combined image from all 
channels 42i, 42 2 , 42 n has been obtained, it is sent to the combining unit 44 for 
further processing. Alternatively, the combination process may be stopped earlier 
and all remaining intermediate combined images may be sent to the combining unit 
44 for further processing. 

FIGURES 6A-C illustrate exemplary implementations of the present 
invention utilizing six processing or reconstruction units 52i, S2 2 , 52 6 . In 
FIGURE 7, six processing or reconstruction units 52i, 52 2 , 52 6 are configured to 
process six channels 42,, 42 2 , 42 6 , with a single pipeline stage 54i each. The data 
from six coil elements are sent to six corresponding processing channels. The six 
images from each of the processing channels are summed up in the combining unit 
44. 

In FIGURE 6B, six processing or reconstruction units 52j, 52 2 , 
52 6 are configured to process three channels 42|, 42 2 , and 42 3 with two pipeline 
stages 54 1, 54 2 each. The data from three coil elements are sent to three 
corresponding processing channels. The three images from each of the processing 
channels are summed up in the combining unit 44. 

In FIGURE 6C, six processing or reconstruction units 52|, 52 2 , 
52 6 are configured to process two channels 42i and 42 2 with three pipeline stages 
54 u 54 2 and 54 3 each. The data from two coil elements are sent to two corresponding 
processing channels. The two images from each of the processing channels are 
summed up in the combining unit 44. 

FIGURES 7A-C and 8 show two alternative implementations of the 
interconnections between the six processing or reconstruction units 52i, 52 2 , 52 6 
of FIGURES 6A-C using a switch 60 or other hardware with similar functionality. 
The interconnections can be configured to realize the network topologies of 
FIGURES 6 A-C. Although six processing units are shown by way of example, any 
number of processors could be used. 
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In FIGURE 7A, a crossbar switch 60 is used to connect the six 
embedded processors 52i, 52 2 , 52 6 of FIGURE 6A, which allows a static 
configuration of the connections 56 in hardware on a per scan basis. Each processor 
receives input data separately via the inputs Ii through 16. The processors S2i, 52 2 , 
5 526 exchange images with each other via the crossbar 60. After completion of 

reconstruction, each processor sends an image via the outputs Oi through Ot to the 
combining unit 44, Alternatively, the image combination is performed partly or 
entirely on the processors themselves, as discussed above. 

In FIGURE 7B, a crossbar switch 60 is used to connect the six 
10 embedded processors 52t, 522, ••«, 52* as shown in FIGURE 6B. The processors 52i, 
523, and 52 5 are allocated to the pipeline stage 54i of channels 42i, 42 2 , and 423. The 
processors 52i, 523, and 52 5 receive input data via the inputs Ii through I3. The 
processors 52 2 , 524, and 52e are allocated to the pipeline stage 54 2 of channels 42i, 
42 2 , and 42$. The processors 522, 524, and 52$ exchange images with each other via 
15 the crossbar 60. After completion of reconstruction, the processors 52 2 , 52 4 , and 52$ 
send images via the outputs Oi through O3 to the combining unit 44. 

In FIGURE 7C, a crossbar switch 60 is used to connect the six 
embedded processors 52i, 522, 526 as shown in FIGURE 6C. The processors 52i 
and 52 4 are allocated to the pipeline stage 54! of channels 42i and 42 2 . The 
20 processors 52! and 52 4 receive input data via the inputs Ij and I2. The processors 52 3 
and 526 are allocated to the pipeline stage 54 3 of channels 42i and 42 2 . The 
processors 52 3 and 52e exchange images with each other via the crossbar 60. After 
completion of the reconstruction, the processors 52 3 and 52s send images via the 
outputs Oi and O2 to the combining unit 44. 
25 In FIGURE 8, a switched fabric switch 60 is used to connect the six 

personal computers or workstations 52 \ 9 52 2 , 526, each serving as one processing 
or reconstruction unit. The switch 60 permits a dynamic configuration of the 
connections 56 in software for each packet of data. 

Thus, the systems shown in FIG. 7A-C and 8 can be configured for a 
30 first scan to have six processing channels with one pipeline stage each as per FIG. 
7A; for a second scan to have three processing channels with two pipeline stages 
each as per FIG. 7B; and for a third scan to have two processing channels with three 
pipeline stages each as per FIG. 7C. Further, each processing or reconstruction unit 
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need not be dedicated to a specific channel. Rather, one or more of the processing or 
reconstruction units can be shared between two or more channels. 

The invention has been described with reference to the preferred 
embodiments. Modifications and alterations may occur to others upon reading and 
5 understanding the preceding detailed description. It is intended that the invention be 
constructed as including all such modifications and alterations insofar as they come 
within the scope of the appended claims or the equivalents thereof. 
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Having thus described the preferred embodiments, the invention is now 

claimed to be: 

1 . An MRI system comprising: 

a means (34) for creating and transmitting RF pulses into an 
examination region (14) to excite and manipulate a spin system to be imaged; 

a means (20, 24, 28) for picking up an MR signal emitted from the 
examination region (14); 

a means (36) for demodulating the MR signal and converting the 
demodulated MR signal into digital data; and 

a means (40) for reconstructing images from the digital data, which 

includes: 

v a plurality of processing units (52), which include 
dynamically reconfigurable connections (56). 

2. The MRI system as set forth in claim 1, wherein the plurality of 
processing units (52) includes embedded processors. 

3. The MRI system as set forth in claim 1, wherein the plurality of 
processing units (52) includes one of personal computers and workstations. 

4. The MRI system as set forth in claim 1, wherein, the processing 
units (52) are dynamically reconfigured utilizing a switched fabric, a crossbar (60) or 
the like. 

5. The MRI system as set forth in claim 1, wherein the means (20, 
24, 28) for picking up the MR signal includes a plurality of coil elements and the 
means (36) for demodulating and converting the MR signal includes a plurality of RF 
receivers (36i, 362, 36„), each operatively connected to an associated coil element, 
and further including: ■ 



a means (60) for interconnecting the processing units (52) to arrange 
the processing units (52) into a plurality of independent parallel processing channels 
(42 u 42 2 , 42„), each channel being operatively connected with one or more RF 
receivers (36i, 362, 36 n ). 

6. The MRI system as set forth in claim 5, wherein each of the 
independent parallel processing channels (42i, 42 2 , 42 n ) further include: 

one or more pipeline stages (54i, 54 2 , 54 m ). 

7. The MRI system as set forth in claim 6, wherein each of the 
independent parallel processing channels (42 u 42 2 , 42 n ) further include: 

a first pipeline stage (540 to operate on the digital data in k-space; 
one or more intermediate pipeline stages (54 2f 543) to transform the 
digital data from k-space to an image domain; and 

a final pipeline stage (54 4 ) to operate on the digital data in the image 

domain. 

8. The MRI system as set forth in claim 6, further including: 

a combining unit (44), operatively connected to the processing units 
(52) allocated to a final pipeline stage (54 m ), to manipulate outputs of each channel. 

9. The MRI system as set forth in claim 8, wherein the combining 
unit (44) weights the output of each channel and sums the weighted outputs. 

10. The MRI system as set forth in claim 8, wherein an exchange 
of the data generated by the independent processing channels (42i, 42 2 , 42„) is 
restricted to an image domain and further includes: 

one of the exchange of the data via the processing units (52) allocated 
to the final pipeline stage (54 m ) and via the combining unit (44). 

11. A method for processing an MR signal comprising: 

creating and transmitting RF pulses into an examination region (14) to 
excite and manipulate a spin system to be imaged; 



-12- 



picking up the MR signal emitted from the examination region (14); 

demodulating the picked up MR signal and converting the 
demodulated MR signal into digital data; and 

reconstructing images from the digital data via a plurality of processing 
units (52), which include dynamically reconfigurable connections (56). 

12. The method as set forth in claim 1 1 , further including: 
dynamically reconfiguring the processing units connections (56) to 

allocate the processing units (52) to processing channels (42 u 42 2 , 42„) and 
pipeline stages (54!, 54 2 , 54,^ on a per scan basis. 

13. The method as set forth in claim 12, further including: 
dynamically allotting the processing channels (42 t5 42 2 , 42„) to RF 

receivers (36i, 36„) in use. 

14. The method as set forth in claim 1 1 , further including: 
interconnecting the processing units (52) to arrange the processing 

units (52) into a plurality of independent parallel processing channels (42 u 42 2 , 
42„), each channel being operatively connected with one or more RF receivers (36i, 
36 2 , 36„); and 

reconstructing {he images from the digital data via independent 
processing in each independent processing channel. 

15. The method as set forth in claim 14, wherein the processing 
units (52) in each independent parallel processing channel are arranged into a plurality 
of pipeline stages (54i, 54 2 , 54 ro ). 

16. The method as set forth in claim 1 5, further including: 
weighing an output of each processing channel; and 

one of partial and complete combining of the weighed outputs. 

17. The method as set forth in claim 16, wherein the combining is 
performed in a final pipeline stage (54 m ) and includes: 
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combining an image from a first channel (420 with an image from an 
adjacent channel (42t) to form a first intermediate combined image, and combining an 
image from a channel n (42 n ) with an image from an adjacent channel (42„.i) to form 
a second intermediate combined image; and 

combining each intermediate combined image with an image from 
another channel to generate new intermediate combined images until images from all 
channels have been combined into a resultant combined image. 

1 8. The method as set forth in claim 17, further including: 
distributing the resultant combined image to the processing units (52) 

allocated to the final pipeline stage (54 m ) by consecutively forwarding the resultant 
combined image from the middle channel (42„^) in direction of the last channel (42 n ) 
and simultaneously forwarding the resultant combined image in opposite directions 
from the middle channel (42 n/2 ) in direction of the last channel (42 n ) via adjacent 
processing units. 

19. The method as set forth in claim 16, wherein the combining is 
performed in a final pipeline stage (54 m ) and includes: 

combining images from pairs of processing channels into intermediate 
combined images; and 

combining pairs of the intermediate combined images until images 
from all channels have been combined into a resultant combined image. 

20. The method as set forth in claim 19, further including: 
distributing the resultant combined image io the processing units (52) 

allocated to the final pipeline stage (54 m ) by consecutively forwarding the resultant 
combined image from the middle channel (42^) to the last channel (42„) and 
simultaneously forwarding the resultant combined image in opposite directions from 
the middle channel (42 n/2 ) to the last channel (42„) via adjacent processing units. 

21. The method as set forth in claim 14, further including: 
mapping a forward processing of iterative reconstruction algorithms to 

the pipeline stages (54i, 54 2 , 54 m ); 
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mapping a backward processing of the iterative reconstruction 
algorithms to the pipeline stages (54 m , 54^1, 54i); and 

simultaneously performing the forward and backward processing of 
different data sets, such that: 

a first pipeline stage (54i) operates on the digital data in 

k-space, and 

a final pipeline stage (S4 m ) operates oh the digital data 
in an image domain. 



22. The method as set forth in claim 21 , further including: 
utilizing two separate independent parallel processing channels for the 
forward and backward processing of iterative reconstruction algorithms. 



EFFICIENT MAPPING OF RECONSTRUCTION ALGORITHMS 
FOR MAGNETIC RESONANCE IMAGING ONTO A RECONFIGURABLE 

RECONSTRUCTION SYSTEM 

Abstract of the Disclosure 

A magnetic resonance (MR) system (10) includes radiofrequency (RF) 
transmitters (34) which send RF pulses into ah examination region (14) to excite a 
spin system to be imaged. Coil elements (20, 24, 28) pick up an MR signal, which is 
demodulated and converted into digital data by RF receivers (36). A plurality of 
independent parallel processing channels (42 j, 42 2 , 42„) is operatively ; connected 
to the RF receivers to reconstruct images from the digital data. The parallel processing 
channels (42 t , 42 2 , 42„) include one or more pipeline stages (54i, 54 2 , 54 m ). 
Processing channels and pipeline stages include a plurality of processing or 
reconstruction units (52). Processing tasks are dynamically allocated to these 
processing or reconstruction units on a per scan basis using a single general strategy 
for mapping processing tasks to hardware resources. The connections (56) between 
the processing or reconstruction units (52) are reconfigured using a switching means 
(60). In this manner, different numbers of coil elements (20, 24, 28) can be connected 
with matching numbers of processing channels (42j, 42 2 , 42 n ) to exploit available 
processing resources optimally. 
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